High-Speed Cell-Level Path Allocation in a Three-Stage ATM Switch
نویسنده
چکیده
Path allocation in a three-stage ATM switch is the process whereby bandwidth is reserved through the second stage of the switch for each cell. Cell-level path allocation, performed once in every time slot, ensures that cells are routed through the second stage of the switch without delay or contention. A new algorithm for cell-level path allocation was recently proposed by the author. The motive for supporting intermediate channel grouping in the algorithm is described here. The results of the path allocation process must be forwarded to the appropriate cells by a routing tag assignment network. A fast method of routing tag assignment is described, which employs a non-blocking copy network. This reduces the clock rate required of the circuitry, for a given switch size.
منابع مشابه
Cell-Level Path Allocation in a Three-Stage ATM Switch
A method of cell-level path allocation for three-stage ATM switches has recently been proposed by the authors. The performance of ATM switches using this path allocation algorithm has been evaluated by simulation, and is described here. Both uniform and non-uniform models of output loading are considered. The algorithm requires knowledge of the number of cells requesting each output module from...
متن کاملA three-stage ATM switch with cell-level path allocation
A method is described for performing routing in three-stage ATM switches which feature multiple channels between the switch modules in adjacent stages. The method is suited to hardware implementation using parallelism to achieve a very short execution time. This allows cell-level routing to be performed, whereby routes are updated in each time slot. The algorithm allows a contention-free routin...
متن کاملPath Allocation in a Three-Stage Broadband Switch with Intermediate Channel Grouping
A method for path allocation is described for use with three-stage ATM switches which feature multiple channels between the switch modules in adjacent stages. The method is suited to hardware implementation using parallelism to achieve a very short execution time. This allows path allocation to be performed anew in each time slot. A detailed description of the necessary hardware is presented. T...
متن کاملA Framework of Flow Control in High-speed Atm Wide Area Networks
In this paper, we propose a two-layer framework of jlow control in high-speed A TM wide area networks. At the upper layer of network level, we classify trafic into two categories, delaysensitive and delay-insensitive. With the advancement of perVC queueing in ATM switch design, we propose peak-rate allocation and therefore no jlow control for delay-sensitive traffic, and hop-by-hop credit-based...
متن کاملSwitching Techniques for Broadband ISDN
The properties of switching techniques suitable for use in broadband networks have beeninvestigated. Methods for evaluating the performance of such switches have beenreviewed. A notation has been introduced to describe a class of binary self-routingnetworks. Hence a technique has been developed for determining the nature o f theequivalence between two networks drawn from thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994